#define  _CRT_SECURE_NO_WARNINGS
//class Solution
//{
//public:
//    int triangleNumber(vector<int>& nums)
//    {
//        sort(nums.begin(), nums.end());
//        int ret = 0;
//        int n = nums.size();
//        for (int i = n - 1; i >= 2; i--)
//        {
//            int left = 0, right = i - 1;
//            while (left < right)
//            {
//                if (nums[left] + nums[right] > nums[i])
//                {
//                    ret += right - left;
//                    --right;
//                }
//                else
//                {
//                    ++left;
//                }
//            }
//        }
//        return ret;
//    }
//};

class Solution {
public:
    vector<int> twoSum(vector<int>& price, int target)
    {
        int left = 0, right = price.size() - 1;
        while (left < right)
        {
            int sum = price[left] + price[right];
            if (sum < target) left++;
            else if (sum > target) right--;
            else return { price[left],price[right] };
        }
        return { -1,-1 };
    }
};
